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1. A system for providing service in a wireless local area network co 
mprising 

i. a single or plurality of wireless access points (WAP) capab 
le of processing a subset of complete functionality defined for the wireless loc 
al area network; 

ii. a single or plurality of control nodes (CN) capable of prov 
iding a subset or complete functionalities defined for the wireless local area n 
etwork; and 

iii. negotiation means for the wireless access points to dynamic 
ally negotiate with the control node for a secure connections and function split 

arrangement; 

whereby, in use, the control node would negotiate with the WAPs using the 
negotiation means and provide same or different complementary functionality for 
each of the WAPs to form a complete functionality defined for the wireless loca 
1 area network according to decision of the negotiation means. 

2. The system according to claim 1 wherein said wireless access point 
and control nodes further comprise logically independent functional components 

of the functionalities defined for the wireless local area network with predefin 
ed interface used between each functional components. 

3. The system according to claim 2 wherein interfaces between said fu 
nctional components could be used over remote connections between said wireless 
access point and control node. 

4. The system according to claim 1 wherein each said control node fur 
ther comprises a control node controller module and each said wireless access po 
int further comprises a wireless access point controller module. 

5. The system according to claim 4 wherein the controller module of c 
ontrol node further comprises a single or plurality of processing schedules comp 
osed of sequential lists of descriptors for subsets of functional components use 
d for each wireless access point. 

6. The system according to claim 4 wherein the controller module of w 
ireless access point further comprises a single or plurality of processing sched 
ules composed of sequential lists of descriptors for subsets of functional compo 
nents used for each associated mobile terminal. 

7. The system according to claim 1, wherein the wireless access point 
further comprises: 

i. means for discovering the available control node within a s 
pecified domain; and 

ii. means for negotiating secure connection with control node t 
hat could offer the desired functions; 

whereby, in use, the wireless access point is able to locate the control 
node that provides necessary complementary functionalities with regard to a set 
of defined complete wireless local area network functions with the means for dis 
covering and establishing secure connection with the control node with the means 
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for negotiating. 

8. The system according to claim 1, wherein the controller module of 
said control node is capable of generating data unit to resemble that from a mob 
ile terminal. 

9. A system for load balancing in a wireless local area network (WLAN 
) without requiring association handover at a mobile terminal comprising: 

i. a single or plurality of mobile terminals, each said mobile 
terminal associated with and receiving services from a single or plurality of w 

ireless access point (WAP) ; 

ii. a single or plurality of wireless access point that are cap 
able of processing data units received from the mobile terminal or other wireles 
s access point using a subset of defined WLAN functions; and 

iii. a means for the wireless access points to exchange data uni 
ts processed with a subset or complete defined WLAN functions; 

whereby a data unit for a mobile terminal is processed with complete WLAN 
functions by a single or plurality of WAPs where each WAP processes the data un 
it with only a subset of complete WLAN functions. 

10. The system according to claim 9 wherein the wireless access point 
further comprises a control module that is capable of negotiating with other wir 
eless access points for a subset of the complete WLAN functions to be carried ou 
t at each wireless access point. 

11. The system according to claim 9 wherein the wireless access point 
further comprising a local database that stores all the associations of the mobi 
le terminals attached to said wireless access point and corresponding subset of 
the complete WLAN functions to be provided to the mobile terminal. 

12. The system according to claim 1, wherein the functionalities of sa 
id WAP and CN collocate in a single network element. 

13. A method for providing service in a wireless local area network (W 
LAN) that allows defined WLAN function split between wireless access point (WAP) 

and a single or plurality of Control Node (CN) comprising the steps in which: 

i. a WAP discovers the CN that may provide complementary WLAN 
functions by sending a single or plurality of messages containing information ab 
out its own subset of WLAN functions to all the CN; 

ii. a CN after receiving said discover message replies with a s 
ingle or plurality of messages containing information about a subset of WLAN fun 
ctions said CN could offer to the WAP; and 

iii. said WAP chooses from all the replied CNs a proper CN based 
on local policy and establishes association with said chosen CN. 

14. The method for the WAP to decide which CN to use according to clai 
m 13 using information, the information comprising: 

i. the subset of the WLAN functions offered by the CN; 

ii. a cost of using the CN; 

iii. a vendor of the CN; 
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iv. a characteristics of the connection to the CN; and 

v. a weighted sum of the above factors. 

15. A method for providing service in a wireless local area network (W 
LAN) that allows defined WLAN function split between wireless access point (WAP) 

and a single or plurality of Control Node (CN) comprising the steps in which: 

i. a CN dynamically discovers the capability of a WAP by 
sending a single or plurality of messages to a WAP containing a section that emu 
lates a data unit sent by a mobile terminal; 

ii. a WAP receives said message, processes said section using t 
he same procedure for processing data units received from a mobile terminal and 
sends data unit back to said CN in a reply message; and 

iii. said CN obtains the capability information of said WAP by e 
xamining the processed data units in said reply message. 

16. A method for providing service in a wireless local area network (W 
LAN) that allows defined WLAN function split between a wireless access point (WA 
P) and a single or plurality of Control Node (CN) comprising the steps in which: 

i. a CN obtaining capability of the WAP; and 

ii. said CN negotiating with another one or a plurality of CNs 
for the supplementary WLAN functions to be provided to the WAP. 

17. A method for carrying out load balancing in a wireless local area 
network (WLAN) without requiring a mobile terminal to change association relatio 
nship with a wireless access point (WAP) comprising the steps in which: 

i. the WAP separates the processing function provided to the m 
obile terminal into an association specific part and a non-association specific 
part; 

ii. said WAP negotiates with another WAP of the non-association 
specific part and establishes a secure tunnel with said another WAP; 

iii. said WAP tunnels the data unit from a mobile terminal to th 
e said another WAP through the tunnel after processing data unit with the associ 
at ion specific part of functions; and 

iv. said another WAP receiving the processed data unit through 
said tunnel and processing it with non-association specific part of functions. 

18. The method according to claim 17 further comprising the step in wh 
ich said WAP uses a wireless channel to establish direct connection with another 

WAP and sets up secure tunnel over the direct connection. 

19. The method according claim 17 further comprising the step in which 
the WAP decides on whether to tunnel data unit from the mobile terminal to anot 

her WAP for non association specific processing by monitoring the load at WAP an 
d comparing it with a preset threshold value. 

20. The method according to claim 17 further comprising the step in wh 
ich said WAP decides on which other WAPs should be used for non association spec 
ific processing by monitoring the loads at different WAPs it has connections wit 
h and compares them with a preset threshold value. 
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21. The method according to claim 17 further comprising the step in wh 
ich a central control entity monitors the load status on all WAPs within a certa 
in domain and mandates distribution of non-association processing function betwe 
en different WAPs. 

22. The method according to claim 17 for the WAP to determine the dist 
ribution of non-association specific function based on information, the informat 
ion comprising: 

i. a size of the data unit to be processed; 

ii. an expected average time for the processing of the data uni 



t; 



iii. an overhead time for processing the data unit; and 

iv. a weighted sum of above factors. 



23. A method for providing service in a wireless local area network (W 
LAN) that allows defined WLAN function split between wireless access point (WAP) 

and a single or plurality of Control Node (CN) comprising the steps in which: 

i. a subset of WAPs processes the total of its subset of funct 
ionality defined for the WLAN; and 

ii. a CN provides distinct subsets of complementary funct ionali 
ty defined for the WLAN to each of the subset of WAPs. 

24. A method for providing service in a wireless local area network (W 
LAN) that allows defined WLAN function split between wireless access point (WAP) 

and a single or plurality of Control Node (CN) comprising the steps in which: 

i. a CN determines a common subset of functionality required f 
or the WLAN available at a subset of the WAPs; 

ii. each WAP of the subset processes the said determined common 
subset of functionality; and 

iii. a CN provides similar subsets of complementary functional it 
y to each of the subset of WAPs. 

25. A method for accommodating variances in a wireless network topolog 
y comprising the step of dynamically adapting the operations logic of at least o 
ne network entity of said wireless network topology to alter processing of one o 
r more functional sub-components. 

26. The method acording to claim 25 further comprising the step of alt 
ering the processing of selected functional sub-components at the at least one n 
etwork entity by means of bypassing processing of said selected functional sub-c 
omponents. 

27. The method according to claim 25 further comprising the step of al 
tering the processing of a selected functional sub-components at the at one or m 
ore network entity by means of selectively processing said selected functional s 
ub-components. 

28. A method for compensating variances in latency in a wireless netwo 
rk comprising the steps of; 

i. bypassing processing of selected functional sub-components 
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at a first network entity and; 

ii. performing processing of said bypassed functional sub-compo 
nents at a second network entity. 

29. A method for altering local-level functional semantics while maint 
aining system-wide functional semantics of a wireless network comprising the ste 
p of selectively activating functional sub-components of selected network entiti 
es such that the sum of activated functional sub-components across said wireless 

network corresponds to complete functional sub-components of said wireless netw 
ork. 

30. The method according to claim 29 further comprising the step of sh 
ifting the processing of said activated functional sub-components from a first n 
etwork entity to a second network entity. 

31. A method for determining topology of a wireless network, wherein a 
first network entity alters connectivity association with a second network enti 

ty by including one or more third network entities in the communications path of 
the alternate connectivity association, comprising the steps of; 

i. exchanging information on neighbouring network entities amo 
ng said network entities of said wireless network; 

ii. analyzing communications frames received by said network en 
titles based on pre-established representations of topology of said wireless net 
work; 

iii. analyzing association request frames received by said netwo 
rk entities based on pre-established representations of topology of said network 
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Title of the Invention 

System and method for negotiations for WLAN entities 
FIELD OF THE INVENTION 

This invention relates to the field of wireless local area networks and in parti 
cular to the operation of such networks in heterogeneous environments. 

BACKGROUND OF THE INVENTION 

Wireless local area networks (WLANs) have invoked great interests from both cons 
umers and the industry. The current most popular WLANs are based on the [Non Pat 
ent Prior-Art 1] standards. While these standards have helped the initial uptake 
of WLANs, in their current form, they are not suited for large-scale wireless n 
etwork deployments. This is because the cost and control of WLAN entities become 
s complex in large environments. 

Currently, many WLAN equipment manufacturers have addressed large-scale deployme 
nts by introducing a new split architecture. Here, control aspects of the [Non P 
atent Prior-Art 1] WLAN specifications are centralized at controller nodes (CNs) 
while other aspects are distributed to numerous wireless access points (WAPs) . 
With the diversity of manufacturers and their implementations of the split archi 
tecture, there are incompatibilities between WLAN entities from different manufa 
cturers. 

There are currently some efforts to provide standardized means for managing larg 
e-scale WLANs in the Internet Engineering Task Forces (IETF) Control and Provisi 
oning of Wireless Access Point (CAPWAP) working group. [Non Patent Prior-Art 2] 
describes the efforts of the CAPWAP working group. However these efforts do not 
consider the problems of accommodating WAPs with dissimilar functional capabilit 
ies within a single WLAN. As such -these problems limit the development of the WL 
AN market. 

Furthermore, it is expected that future deployments of WLANs will feature dynami 
c wireless networks. In such types of deployments, network topologies will chang 
e during the operational lifecycle of the WLAN to enable enhanced applications a 
nd services. WLAN elements in such networks will be provisioned with both wired 
and wireless connectivity to enable dynamic topologies. However current assumpti 
ons of WLANs - and also CAPWAP - only refer to static network topologies. So whi 
le current WLANs are capable of adjusting to the dynamic conditions of the wirel 
ess medium, they are unable to accommodate the effects of dynamic topology chang 
es. 

For example, current WLAN systems adjust to declines in the signal-to-interferen 
ce ratio (SIR) of the wireless medium by increasing the signal transmission powe 
r. However such minor corrections are inadequate to accommodate the variances in 
latency and overhead introduced by changes in WLAN topology. Furthermore, these 
variances in latency and overhead impede the operation of the CAPWAP split arch 
i tecture. This is because the split architecture is sensitive to delays due to t 
he very nature of the distributed operations. The redundancies of WLAN and CAPWA 
P processing performed at intermediate wireless access points (WAP) of a dynamic 
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CAPWAP topology together with the corresponding physical overheads are detrimen 
tal to the CAPWAP split operations. 

Given such scenarios, WLAN entities currently available from various vendors are 
incapable of interoperation in a single WLAN and are also incapable of operatio 
n in a dynamic topology WLAN. 

These problems refer to static differences between WLAN entities as they are res 
ults of differences in basic design. In addition to these, there are also proble 
ms related to dynamic differences between WLAN entities. 

In particular, during the functioning of a WLAN, the processing load at a WAP ca 
n become substantially high even exceeding the processing capacity of the WAP. T 
his could be due to increases in the number of associated mobile terminals (MTs) 
or due to increases in the volume of traffic from the associated MTs. These dif 
ferences in processing load over time constitute a dynamic factor as they are de 
pendent on the dynamics of the MTs. 

These dynamic differences in processing load across the WAPs comprising a WLAN h 
ave traditionally been addressed by affecting handovers of MTs from their associ 
ated WAPs where processing load is high, to re-associate the MTs with other WAPs 
where processing load is relatively low. 

[Patent Application Prior-Art 3] discloses a means for addressing dynamic differ 
ences in the levels of processing load at WAPs by means of proactive handovers o 
f associated MTs. While [Patent Application Prior-Art 3] addresses the problem o 
f dynamic differences in processing loads across WAPs, it does so by mandating t 
hat MTs associated with one WAP also be within the coverage areas of other WAPs 
so as to be able to perform handovers and re-associations. If a MT is not within 
the coverage area of one or more other assisting WAPs, it is then expected to p 
hysically displace to such a coverage area in order to relieve the first WAP of 
some processing load. These constraints are rigid and limit the efficacy of [Pat 
ent Application Prior-Art 3]. Such limitations are common to all handover-based 
methods. 

[Patent Application Prior-Art 4] presents a method for WAPs to modify, based on 

prevailing processing load levels, the intervals between the beacon signals that 
they transmit in order to attract or dissuade MT associations. This method also 
involves the constraints of requiring a MT to be within the coverage areas of a 

lternate WAPs where processing load is low or being agreeable to displace toward 

s such areas. 

[Patent Prior-Art 5] focuses on proactive MTs that make association decisions. H 
owever the method is also limited by the factors described earlier. 

While such methods attempt to solve the problem of dynamic differences in proces 
sing load, they do so by introducing stringent prerequisites and thereby introdu 
ce more problems. Another shortcoming of [Patent Application Prior-Art 3], [Pate 
nt Application Prior-Art 4], [Patent Prior-Art 5] and other handover-based metho 
ds for dealing with dynamic differences in WAPs is related to the bulk shifting 
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of communications sessions. In practice MTs maintain a number of communications 
sessions with the WAPs with which they are associated. As a result, it is very 1 
ikely that the communications sessions of only one MT or a few MTs constitute a 
considerable amount of processing load at the WAP. If the WAP were to affect the 

said MTs to handover and re-associate with another WAP, the processing load at 
the first WAP would be reduced, however by adversely affecting the other WAP. Th 
e other WAP then becomes overloaded and reverses the handover to the first WAP. 
This may continue without delivering any net gains for the WLAN. This points out 

that processing load is not finely distributed by methods of handovers. In othe 
r words, dynamic differences are not finely managed. 

[Non Patent Prior-Art 1] Institute of Electrical and Electronics Engineers Stand 
ard 802. 11 - 1999 (R2003) 

[Non Patent Prior-Art 2] "CAPWAP Problem Statement", draft- ietf-capwap-problem-s 
tatement-02. txt 

[Patent Application Prior-Art 3] "Method and apparatus for facilitating handoff 
in a wireless local area network", US 2003/0035464 Al 

[Patent Application Prior-Art 4] "Dynamically configurable beacon intervals for 
wireless LAN access points", US 2003/0163579 Al 

[Patent Prior-Art 5] "Method and apparatus for selecting an access point in a wi 
reless network", US 6,522,881 Bl 

OBJECTIVE OF THE INVENTION 

In view of the above discussed problems, it is the objective of the invention to 
provide an apparatus and methods for negotiation between controlling nodes (CNs 
) and wireless access points (WAPs) of a WLAN based on policies that allow for a 
ccommodating static and dynamic differences among the WLAN entities including dy 
namic changes in WLAN topologies within a single WLAN. 

It is another objective of the invention to provide methods and policies for neg 
otiations between WLAN entities for the purpose of determining selected subsets 
of functional, load or other components to be processed by each of said WLAN ent 
ities so as to accommodate variations in system design, processing load or netwo 
rk topology. 

It is another objective of the invention to provide an apparatus and methods for 
negotiations between WLAN entities based on polices that allow for accommodatin 
g the dynamic differences between them such as differences in processing load le 
vels at various WLAN entities within a single WLAN. 

It is yet another objective of the invention to provide means for accommodating 
the operations of split architecture WLANs in the presence of dynamically changi 
ng network topologies. 

SUMMARY OF THE INVENTION 

The disclosed invention relates to wireless local area networks (WLANs) and part 
icularly to means of addressing the issues of static and dynamic differences amo 
ng WLAN entities. It introduces policies for negotiations between WLAN entities 
for the purpose of accommodating these differences. 
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One aspect of the invention deals with negotiations between controlling nodes (C 
Ns) and wireless access points (WAPs) of a WLAN based on policies that allow for 
accommodating static differences among them. Specifically, it presents means fo 
r determining a flexible division in WLAN functionality 'between the negotiating 
entities. The invention first involves classifying the functional capabilities o 
f WLAN entities. The entities then determine the capabilities of other entities 
followed by negotiations between them on how best to divide the functionality am 
ong them. Further operations of the WLAN entities are then based on the determin 
ed division of functionality. This aspect of the invention enhances interoperabi 
lity for WLAN entities. 

Another aspect of the invention deals with negotiations between WLAN entities ba 
sed on polices that allow for accommodating the dynamic differences between them 
. Particularly, it addresses the issue of distributing processing load among WAP 
s without requiring physical displacement of associated mobile terminals (MTs) . 
It involves first determining the need to distribute parts of processing load at 
a WAP. This is followed by the determination of which parts of processing load 
may be distributed while at the same time maintaining existing association relat 
ionships between MT and WAP. Next, an overloaded WAP enters into negotiations wi 
th other WAPs in order to determine how the determined parts of processing load 
may be distributed among them. This aspect of the invention overcomes the limita 
tions of handover-based methods for managing dynamic differences between WLAN en 
tities. 

In its broadest aspect, the invention provides a system for providing service in 
a WLAN whereby a control node negotiates with WAPs and provides similar or diff 
erent complimentary functionality for each of the WAPs to form a complete functi 
onality defined for the WLANs. 

In its preferred form, the invention allows for a controller module for control 
nodes to comprise a single or plurality of processing schedules composed of sequ 
ential lists of descriptors for subsets of functional components used for each w 
ireless access point. 

In another preferred form, the invention provides a method for providing service 
s in a WLAN wherein a control node dynamically discovers the capability of a WAP 
by sending a single or plurality of messages to a WAP containing a section that 
emulates the data unit sent by a mobile terminal, a WAP receiving said message 
processes said section using the same procedure for processing data units receiv 
ed from a mobile terminal and sends it back to said control node in a reply mess 
age and said control node obtaining capabilities information of said WAP by exam 
ining the processed data units in the reply message. 

In another preferred form, the invention allows a method for providing service i 
n a WLAN that allows defined WLAN function split between WAPs and one or more co 
ntrol nodes wherein a subset of WAPs process the total of their subset of functi 
onality defined for the WLAN, a control node provides distinct subsets of comple 
mentary functionality defined for the WLAN to each of the subset of WAPs. 

In yet another preferred form, the invention allows for means for determining a 
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flexible division in WLAN functionality between the negotiating entities. The in 
vention first involves classifying the functional capabilities of WLAN entities. 
The entities then determine the capabilities of other entities followed by nego 
tiations between them on how best to divide the functionality among them. Furthe 
r operations of the WLAN entities are then based on the determined division of f 
unct ional ity. . 

In another aspect, the invention provides a system for load-balancing in a WLAN 
without requiring association handover at a mobile terminal whereby a data unit 
for a mobile terminal is processed with the complete WLAN functions by a single 
of plurality of WAPs where each WAP processes the data unit with only a subset o 
f complete WLAN functions. 

In its preferred form, the invention allows for a method of carrying out load ba 
lancing in a WLAN without requiring a mobile terminal to change association rela 
tionship with a WAP wherein the WAP separates the processing functions provided 
to the mobile terminal into an association specific part and a non-association s 
pecific part, the WAP negotiates with another WAP to process the non-association 

specific part and establishes a secure tunnel with the another WAP, the WAP tun 
nels a data unit from a mobile terminal to the another WAP through the tunnel af 
ter processing the data unit with the association specific part of functions and 

the another WAP receiving the processed data unit through the tunnel and proces 
sing it with non-association part of the functions. 

In another preferred form, the invention provides a method for determining the d 
istribution of non-association specific functions based on information comprisin 
g the size of the data unit to be processed, the expected average time for proce 
ssing a data unit, the overhead time for processing a data unit or a weighted su 
m of said information. 

In another aspect, the invention provides a method for accommodating variances i 
n a wireless network topology wherein the method comprises the step of dynamical 
ly adapting the operations logic of at least one network entity of the wireless 
network topology to alter processing of one or more functional sub-components. 

In its preferred form, the invention allows for a method of accommodating varian 
ces in a WLAN by altering the processing of selected functional sub-components a 
t at least one network entity by means of bypassing processing of said selected 
functional sub-components. 

In its preferred form, the invention allows for a method of accommodating varian 
ces in a WLAN by altering the processing of selected functional sub-components a 
t at least one network entity by means of selectively processing said selected f 
unct ional sub-components. 

In another preferred form, the invention provides a method for altering local-le 
vel functional semantics while maintaining system-wide functional semantics of a 
wireless network by selectivity activating functional sub-components of selecte 
d network entities such that the sum of activated functional sub-components aero 
ss said wireless network corresponds to complete functional sub-components of sa 
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id wireless network. 

In yet another preferred form, the invention provides a method for altering loca 
1-level functional semantics while maintaining system-wide functional semantics 
of a wireless network by means of shifting the processing of said activated func 
tional sub-components from a first network entity to a second network entity. 

Based on the aspects and preferred forms of the invention, the problem of incomp 
atibility of WAPs of different functional capabilities is solved. The invention 
also solves the problem of WLAN operations in dynamic topology environments. In 
yet another aspect, the invention solves the problem of accommodating dissimilar 
volumes of processing loads over time. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The disclosed invention of policies for negotiations between entities of a wirel 
ess local area network (WLAN) is described in two major aspects, the first focus 
ing on negotiations for accommodating static differences among WLAN entities als. 

0 comprising accommodating changes in WLAN topologies. While the second aspect 
illustrates means of dealing with dynamic differences, particularly in levels of 

processing load. 

In the following description, for purpose of explanation, specific numbers, time 
s, structures, and other parameters are set forth in order to provide a thorough 
understanding of the present invention. However, it will be apparent to anyone 
skilled in the art that the present invention may be practiced without these sp 
ecific details. 

Negotiations for Accommodating Static Differences: 

A WLAN system embodying a first aspect of the invention dealing with accommodati 
ng static differences among WLAN entities is exemplified in FIG. 1. The diagram 
illustrates a WLAN system 100 comprising a controller node (CN) 101, a number of 

wireless access points (WAPs) 105 and 107, a plurality of mobile terminals (MTs 
) 113 and a network backbone 117. For the sake of simplicity, WLAN system 100 is 

shown with a single CN whereas the system embodying the invention may comprise 
any number of CNs. Also, the diagram indicates a direct connection between CN 10 

1 and the WAPs 105 and 107. Alternatively there may be a number of intermediate 
nodes between them. Similarly, the connection between CN 101 and the network bac 
kbone 117 may also include a number of intermediate nodes. In all such cases, th 
e disclosed invention holds scope. 

The CN 101 provides support and control to the WAPs 105 and 107 that associate w 
ith it. A new WAP in the WLAN system must first choose and establish association 

relationships with one or more CNs before it receives support and control from 
the one or more CNs. As such, WAPs may simultaneously hold more than one associa 
tion relationship with one or more CNs. Similarly, the MTs 113 choose and mainta 
in associations with the WAPs, which in turn provide them with services. These s 
ervices include radio transmission and reception, secure transport and mobility. 

An MT may maintain a number of associations with one or more WAPs, however FIG. 

1 simplifies this with each MT maintaining only one association with one WAP. 
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It can be inferred about the WLAN system 100 that the WAPs connect to the networ 
k backbone via the CN. Alternatives to this include the WAPs connecting to the n 
etwork backbone by other means possibly through other intermediate nodes. In sue 
h cases, the CN will only be responsible for the control and management of the W 
APs associated with it, while connectivity to an external network may be handled 
by other entities. 

FIG. 1 shows the CN 101 capable of performing the complete set of WLAN functiona 
1 operations, as specified by some established WLAN standard. It is also capable 
of other control and management functional operations. Each functional operatio 
n is logically represented by one of the functional components 115. The operatio 
ns represented by each of the functional components may include encryption, deer 
yption, medium access control protocol data unit (MAC PDU) processing, authentic 
ation, association, quality of service (QoS) processing, Internet Protocol (IP) 
processing etc. 

Each functional component is represented by a functional component code. For the 
purpose of illustration some of the functional components in FIG. 1 are represe 
nted by functional component codes 'a', 'b' and 'c' . For example functional comp 
onent 'a' may denote the processing required for a certain type of encryption, f 
or example Wi-Fi Protected Access (WPA) or Advanced Encryption Standard (AES), f 
unctional component 'b' for QoS processing, for example priority handling, while 
functional component ' c' may be that for power control during radio transmissio 
n and reception. The functional components are logical units and may be implemen 
ted with a single processor using different sets of instructions and context for 
different functional components. Alternatively, each functional component may b 
e implemented by individual processing entities possibly in disparate entities. 
While it is envisaged that the actual implementations of the functional componen 
ts may vary among manufacturers and their implementations, the interfaces linkin 
g different components will be common or compatible so as to allow seamless proc 
essing of a control or data unit from one WLAN entity to another. 

Since the WAPs may be from different manufacturers or of different implementat io 
ns, they may incorporate among them varying degrees of WLAN functional component 
s. These correspond to the different divisions in functionality between CNs and 
WAPs. For example, WAP 105 is shown to be capable of processing functional compo 
nents 'a', 'b' and 'c' whereas WAP 107 is only capable of processing functional 
components 'b' and ' c' . The remaining functional components necessary for their 
WLAN operations and their control are left to be processed by CN 101. These diff 
erences between the WAP and CN entities represent the static differences that ar 
e to be accommodated by each other WLAN entity by means of the disclosed method 
for negotiations. 

For the proper operation of the invention, it is necessary for the CNs and WAPs 
from different manufacturers to follow pre-defined naming conventions for the fu 
notional components that they incorporate and recognize. This ensures that negot 
iating entities can precisely distinguish which functional components a peer ent 
ity implements. To this end, the functional component codes need to be consisten 
t in representing various functional components. This convention however need no 
t be followed strictly to the letter. For example, the convention may present st 
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andard descriptors for various functional components from which the negotiating 
entities may discern their properties. As an illustration, "IEEE 802. Hi" descri 
bes an IEEE WLAN standard pertaining to security functionality. So based on such 
descriptors, negotiating CNs and WAPs may match parts or all of the names with 
other descriptors to infer the nature of the functionality components which the 
descriptors represent. 

As mentioned earlier, the interfaces between functional components also need to 
be consistent across WLAN entities. This is to ensure that the processing of a c 
ontrol or data unit may be performed seamlessly from one WLAN entity to another. 

For example, a WAP may perform decoding with an appropriate functional componen 
t and then send the decoded data unit to a CN in a form suitable for further pro 
cessing, say, a form that may be readily decrypted by a decryption functional co 
mponent at the CN. So although there are different functional components in diff 
erent WLAN entities, the interfaces between them are mutually recognizable so as 

to provide seamless processing. 

Each WLAN entity is controlled in general by a controller entity. Thus, CN contr 
oiler 103, WAP controllers 109 and 111 are responsible for the overall operation 
s of CN 101, WAPs 105 and 107, respectively. While the WLAN system 100 shows the 
controllers to be integral to the WLAN entities, the controllers may also be se 
parate entities. As such, they may remain disparate for each WLAN entity or comb 
ined together for a number of WLAN entities. It may be envisaged that specialize 
d controllers exist for each type of entity. 

The controllers are particularly responsible for establishing processing schedul 
es for each of the entities that associate with the entities managed by the cont 
rollers. Consistent with this, the CN controller maintains processing schedules 
for WAPs 105 and 107 whereas the WAP controllers in turn maintain processing sch 
edules for their respectively associated MTs 113. 

A processing schedule refers to a sequence of functional components that are to 
be processed for control and data units received from associated devices by the 
entity that the said controller manages. For example, WAP controller 109 for WAP 

105 maintains a processing schedule comprising a sequence of its functional com 
ponents 'a' , 'b' and ' c'. When a control or data unit arrives from an associated 

MT 113, WAP 105 performs the processing of functional components 'a', 'b' and 
c' based on the established processing schedule. The processing schedule at a WA 
P may be the same for all associated MTs if all the MTs incorporate consistent f 
unctionality. However if MTs implement different degrees of functionality, WAPs 
may also maintain separate processing schedules for processing the control and d 
ata units from different MTs. 

In one embodiment of this first aspect of the invention, WAP controllers 109 and 
111 for WAPs 105 and 107, respectively, first perform a step 201 in FIG. 2 of d 
iscovering CNs. The CNs to be discovered may be within the same administrative d 
omain as the WAPs or the CNs may belong to different administrative domains. Thi 
s step of discovery may be accomplished based on any node discovery protocol or 
by the broadcast/mult icast/anycast of a specific, mutually recognizable message 
invoking responses from available CNs. 
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Next the WAP controllers choose which among the discovered CNs to associate with 
in a step 203. One possible metric for this choice may be the round-trip latenc 
y between the WAPs and CNs. This metric has the advantage of allowing for prompt 
exchanges of control messages between the WLAN entities. Other metrics that may 
be used for CN selection include network status, congestion, subset of WLAN fun 
ctions offered by CN, cost of using the CN, the vendor of the CN, the character i 
sties of the connection to the CN, link status, random selection, cost of using 
the link, manufacturer identification and a weighted sum of these metrics. Havin 
g chosen a CN 101 with which to associate, WAP controllers 109 and 111 then ente 
r an association phase with the CN. This phase may include mutual authentication 
, exchanges of security information and the establishment of communications prot 
ocols for further exchanges. 

Then, in a step 205, WAP controllers 109 and 111 enter a negotiation phase with 
CN controller 103 for the purpose of establishing means to accommodate the possi 
ble differences in their respective functional capabilities. In particular, the 
negotiations are to establish a division of WLAN functionality that is consisten 
t with the capabilities of the negotiating entities and are optimal for the oper 
at ion and management of the whole WLAN. 

The negotiations may be initiated by either a WAP controller or a CN controller 
as in a step 207. WAP controllers initiate by sending information regarding the 
functional capabilities of the associated WAPs to the chosen CN. This informatio 
n includes the appropriate codes corresponding to the functional components that 

the WAPs are capable of processing and their processing schedules. A CN control 
ler initiates negotiations by requesting for functional capabilities information 

from the associated WAPs. 

Upon receiving capabilities information from the associated WAPs and based on es 
tablished policies, CN controller 103 determines an initial division of WLAN fun 
ctionality. This division is then enforced between CN 101 and the associated WAP 
s 105 and 107 as in step 209. The functionality division specifies which of the 
functional components that can be processed by the WAPs needs to be active and p 
rocessed by the WAPs themselves and which need to be inactive so that they may b 
e processed by the CN. 

In one embodiment, the initial division of functionality is based on a policy th 
at allows each associated WAP to process all the functional components that they 

are capable of. With such a division, only those functional components that an 
associated WAP cannot inherently process are left to the CN. Such functional com 
ponents are then included in the processing schedule of the CN controller. Since 

WAPs may have dissimilar degrees of functional capabilities, the CN controller 
may be required to establish separate processing schedules for each associated W 
AP. As such this embodiment presents a policy which allows for the full capabili 
ties of each WAP to be leveraged on. However this is achieved at the expense of 
running different processing schedules at the CN controller for different WAPs. 

In another embodiment, the initial division of functionality is based on a polic 
y in which the CN controller first determines a subset of functional components 
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that are common across all associated WAPs. The associated WAPs must then proces 
s only the determined subset of functional components even if they are capable o 
f processing other functional components. Therefore, the remaining set of functi 
onal components required to be processed for each associated WAP will be common 
to all of them. This common set can then be processed by the CN. This embodiment 

presents a policy in which the CN controller may maintain a single processing s 
chedule for all associated WAPs. If a new WAP, incorporating functionality compo 
nents fewer than or incompatible with those specified in the existing processing 

schedule, associates with the CN, the CN controller repeats the step of determi 
ning the subset of functional components that are common across all currently as 
sociated WAPs. It is noted that this step need not be performed if a new WAP inv 
olves more functionality components than that specified in the single, previousl 
y established processing schedule. 

Alternatively, the association of a new WAP with a CN may invoke a grace period, 
in which two processing schedules are maintained simultaneously. The first corr 
esponds to the existing processing schedule which was established before the ass 
ociation of the new WAP, while the second corresponds to the processing schedule 
which takes into account the functionality of the newly associated WAP. Then da 
ta units processed during the grace period are done so based on the processing s 
chedule that is most appropriate. This embodiment provides uninterrupted service 
s to existing MTs in the event of new WAPs associating with the CN. 

In another embodiment, the initial division of functionality is based on a combi 
nation of policies, where a subset of associated WAPs is allowed to process all 
the functional components that they are capable of. Another subset of associated 
WAPs process only a common subset of functional components that they are capabl 
e of processing even if they have greater capabilities. The CN controller determ 
ines the subset of functional components that are common across all of the subse 
t of associated WAPs. The remaining set of functional components required to be 
processed for each associated WAP will be performed by the CN. Therefore the rem 
aining set of functional components will be distinct for each of the associated 
WAPs of one subset of associated WAPs and be similar for each of the associated 
WAPs of the other subset of associated WAPs. 

Next, having determined an initial division of WLAN functionality, the division 
is then sent to the associated WAPs for confirmation as in a step 209. The WAP c 
ontrollers in turn verify that the division is feasible and upon verification re 
tui~n a positive acknowledgement to the CN as in steps 211 and 213. 

Given that some WAPs may implement functional components in a non-partitioned ma 
nner, for example in a hardwire system, such WAPs may not be able to adhere to t 
he specified initial functionality division. In these cases, the WAPs send a neg 
ative acknowledgement to the CN with an updated processing schedule that indicat 
es operational dependencies between their functional components as in a step 215 
. The CN controller then takes this new processing schedule into account and for 
mulates another functionality division that may be compatible with the WAPs. If 
the new division is feasible, the WAPs return a positive acknowledgement and if 
not, the negotiations continue in a similar fashion. As a last resort, upon a fi 
xed number of unsuccessful negotiation exchanges, the CN allows the WAPs to proc 
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ess all their functional components. 

During the initial negotiation phase, either CN or associated WAP may choose to 
forcibly terminate further negotiations based on pre-defined policies and rules 
even before the negotiation phase is complete. These policies are enforced by ei 
ther CN or WAP when it is inferred that further negotiations will be moot as in 
steps 219 and 221. For example, if the difference between the initial division o 
f WLAN functionality is significantly dissimilar from the capabilities of a WAP, 

the WAP may choose to terminate negotiations as it may be futile to proceed fur 
ther. Alternatively, if either entity determines that the other is illegitimate, 

the negotiations may be terminated. Many other policies may also be used to enf 
orce termination of negotiations. 

Once a functionality division is acceptable to all participating WLAN entities, 
CN controller 103 establishes appropriate processing schedules for associated WA 
Ps 105 and 107 as in a step 217. These schedules define the sequence of function 
al components that are to be processed by CN 101 for control and data units rece 
ived from associated WAPs 105 and 107. Then, CN controller 101 manages each asso 
ciated WAP in a manner consistent with the processing schedules. 

In one embodiment, WLAN functionality may be divided into four functional compon 
ents that may be denoted by functional component codes 1, 2, 3 and 4. The functi 
onal component corresponding to code 1 relates to that parts of WLAN functional i 
ty concerning the radio aspects. This may include radio transmission and recepti 
on, coding, modulation, power control and beacon signal control. Such a division 

combining aspects concerning the radio interface will allow for simpler design. 

The code 2 functional component relates to security aspects, which may include 
authentication, association, encryption and decryption. The basis for this divis 
ion is that processing for security involves mathematical computation for which 
reason they may be consolidated and optimized. Then, the functional component of 

code 3 deals with the processing required for control and data protocol data un 
its (PDUs). This includes bridging, routing, retransmissions and Internet Protoc 
ol (IP) layer processing for which specialized network processors have been deve 
loped. Next, the code 4 functional component relates to the general control and 
management of the WLAN. Quality of Service (QoS) control, configurations and pol 
icy management are some of the aspects of this functional component. This embodi 
ment presents a simple and practical classification for WLAN functionality. Nego 
tiations between various WLAN entities may then be based on these classification 
s. The classifications may also be used to describe different entities. For exam 
pie, a WAP implementing only radio aspects of WLAN may be referred to as a type 
1 entity which will then require a CN capable of the remaining functional compon 
ents 2, 3 and 4. 

In another embodiment of the first aspect, a WAP controller need not explicitly 
send its functional capabilities information to a CN controller, rather the CN c 
ontroller infers the capabilities of an associated WAP. Such a means for automat 
ed capabilities discovery allows for easier determination of functional capabili 
ties without requiring the explicit exchange of functional component codes betwe 
en a CN and associated WAPs. In this embodiment, a CN controller sends a special 
command to an associated WAP to which the WAP responds by generating a data uni 
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t and processing it based on its functional components. The emulated data unit i 
s then sent to the CN after being processed by the WAP. The CN controller then i 
nfers the functional capabilities of the associated WAP based on the received em 
ulated data unit. Subsequent operations then follow from step 209 in FIG. 2. Thi 
s embodiment requires associated WAPs to be capable of recognizing and respondin 
g to the special command issued by the CN controller. 

An alternate form of the embodiment involves a CN controller simulating a data u 
nit as if it was a mobile terminal and sending the simulated data unit to an ass 
ociated WAP. The destination address of the simulated data unit is set to be the 

CN itself. Upon receiving the data unit, the WAP performs its processing based 
on its capabilities and forwards the processed data unit back to the CN. The CN 
controller then infers the functional capabilities of the associated WAP from th 
e processed data unit. After this, the CN controller devises an initial division 

of WLAN functionality and sends this to the associated WAP. Subsequent operatio 
ns then follow from step 209 in FIG. 2. 

In another embodiment of the invention, a single entity that integrates both WLA 
N operational functionality and control and management functionality is presente 
d. FIG. 3 exemplifies this embodiment in that it illustrates such an integrated 
WLAN entity 301. The integrated WLAN entity is capable of both WAP operations an 
d CN control and management operations for which there are a WAP controller 303 
and a CN controller 305, respectively. Each of the WAP and CN functional operati 
ons is logically represented by one of the functional components 307 each denote 
d by a functional component code. These functional components encompass WAP oper 
ations like radio transmission and reception, in addition to CN operations like 
WLAN monitoring and configuration management. 

The set of functional components 307 are common to both WAP and CN controllers s 
o that the processing schedule at each controller may include any of the functio 
nal components. Each controller operates in an independent manner with the under 
standing that the complete set of functional components is available for it to s 
chedule. As such, during the negotiations phase between WAP controller and CN co 
ntroller, the WAP controller sends its capabilities information so as to include 
the complete set of codes corresponding to all of functional components 307. 

Associated with the integrated WLAN entity is a number of MTs 309. WLAN system 3 
00 shows the associated MTs connecting to a network backbone 311 via the integra 
ted WLAN entity. It is also possible for this connection to be made through alte 
mate means like that through other intermediate nodes. To the associated MTs ho 
wever, there is no difference between an ordinary WAP and the integrated WLAN en 
tity. 

Operationally, in this embodiment, the WAP controller of an integrated WLAN enti 
ty first performs a discovery of CNs. In essence, the discovery results in findi 
ng itself as a CN. Upon discovery, an association phase follows after which the 
CN controller and WAP controller enter a negotiations phase. Discovery and assoc 
iation are token operations as both the WAP and CN reside within a single entity 
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Next, the WAP controller and CN controller begin negotiations in order to determ 
ine a suitable division of functionality between them. The WAP controller first 
sends information regarding its capabilities to the CN controller. This informat 
ion will include the functional component codes corresponding to all the functio 
nal components available within the integrated WLAN entity and a processing sche 
dule that involves all the codes. In response to the capabilities information an 
d based on established policies for functionality divisions, the CN controller d 
evises an initial division of functionality and sends this to the WAP controller 
. The initial division of functionality will be feasible and acceptable to the W 
AP controller since its feasibility is based on that of the CN controller which 
in turn determines the division. As a result, the WAP controller sends a posit iv 
e acknowledgement to the CN controller. Then both controllers establish processi 
ng schedules according to the accepted division in functionality and operate on 
that basis. This embodiment illustrates how the process of negotiations may take 
place within an integrated WLAN entity. As such, the disclosed invention will b 
e consistent will various designs for these entities. 

In another embodiment of the first aspect of the invention, different CNs may in 
corporate varying degrees of functionality. As such, a WAP associating with a CN 

may require the processing of functionality which is unavailable both with itse 
If and with the CN that it associates. This embodiment serves to address such si 
tuations by allowing the various CNs in a WLAN to negotiate among them for the p 
urpose of accommodating differences in their functional capabilities. The CNs ma 
y follow the steps put forth in FIG. 2 to determine how the static differences i 
n their functionality may be managed. For example, a first CN may only incorpora 
te 2 types of functional components and it may necessitate in a third component 
that it is not capable of, but yet it is required for providing services to the 
WAPs associated with it. In such a case, the first CN discovers and associates w 
ith a second CN in the WLAN with which it then negotiates. The negotiations are 
for the purpose of dividing functionality among the CNs. As a result, the first 
CN may allow processing of the third functional component to be performed by the 

second CN. 

In yet another embodiment of a first aspect of the invention, dynamics changes i 
n WLAN topologies is addressed. Fig. 8 illustrates the general aspects of a CAPW 
AP based dynamic WLAN system 800. Here, WLAN functions - represented by function 
al components 1 through 5 - are divided between the central controlling node 801 
and the set of distributed wireless access points, WAP1 803 and WAP2 805. It is 
emphasized that the central controlling node 801 is capable of managing WAPs, W 
API 803 and WAP2 805, of dissimilar capabilities. 

The first instance of the topology 807 represents a static case of operation. He 
re, WAP1 803 and WAP2 805 have fixed connections in the WLAN system 800. Then a 
transition 813 occurs in which the WLAN system 800 transforms into the second in 
stance of the topology 809. In this instance, WAP1 803 displaces to an alternate 
location in which it establishes a new connection 815 to the controlling node 8 
01 via WAP2 805. The transition 813 represents a dynamic change and the second i 
nstance 809 represents a new WLAN topology in which WAP1 803 still provides serv 
ices to its mobile clients 811. At the same time, WAP1 803 behaves as another mo 
bile client to WAP2 805. 
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In the second instance of the topology 809, communications unit 823 exemplifies 
the communications traffic from the mobile clients 811. The communications unit 
823 is first handled by WAP1 803 - as seen by step 817 - where all three WLAN fu 
notional components and the CAPWAP control component are processed. It is noted 
that this step 817 also adds physical overhead in the form of a CAPWAP protocol 
header in addition to the header required for transmission to WAP2 805. This is 
illustrated by the 'CI' sub-field of step 817. Next, at WAP2 805, a step 819 is 
performed where again another set of WLAN functional and CAPWAP control componen 
ts are processed. Next, in a step 821, the central controller 801 performs compl 
ementary functions for each of the steps 817 and 819. Based the sub-fields of st 
ep 821, it is clear that central controller 801 duplicates some of the complemen 
tary functions. It is the aim of the invention to avoid this processing duplicat 
ion and transmission overhead. 

The operations of the invention are herein described with respect to the steps i 
n Figure 10. In the steps 1001 and 1003, the topology of the wireless network is 
monitored so as to determine any changes in the network configuration. A means 
of realizing these steps is to analyze the header fields of received communicati 
ons units and compare them to pre-established representations of network topolog 
y. For instance, in the case of IEEE802.il specifications based WLANs, if the co 
ntrolling node 801 receives an Association Request from WAP2 805 for a mobile cl 
ient with credentials corresponding to WAP1 803, it is inferred that the topolog 
y between the controlling node 801 and WAP1 803 now includes the WAP2 805. Anoth 
er means of establishing topology change is by periodically exchanging informati 
on on neighbouring network entities. A variance in these exchanges implies an al 
ternate topology. 

Once a network topology change has been determined, the network entity that will 

accommodate the change, WAP2 805, is triggered with an 'Operational Association 
s' signal as in a step 1005. This signal comprises preliminary state information 

regarding the network entity affecting the topology change, WAP1 803, and the m 
obile clients 811 managed by said WAP1 803. In one embodiment based on the IEEE8 
02.11 specifications, the preliminary state information comprises the number of 
mobile clients 811 managed by WAP1 803, association identifications for mobile c 
lients 811 and Source MAC addresses of mobile clients 811. The preliminary state 

information may also comprise additional state information exemplified by the M 
AC address of network entity effecting topology change, WAP1 803. Next, in a ste 
p 1007, the network entity accommodating the topology change, WAP2 805, is trigg 
ered with an 'Operations Update' signal to adapt its functioning so as to handle 

the topology change. In one embodiment based on the IEEE802.il specifications, 
the 'Operations Update' signal comprises a code value corresponding to an action 

'Forward Frames to Transmission Block' and a code value corresponding to those 
'Data Frame' type for which said action is to be taken for. The 'Operations Upda 
te' signal may also comprise additional parameters exemplified by 'Basis Service 

Set Identification (BSSID) ' , 'Source MAC address' or 'Destination MAC address'. 

In another embodiment based on the IEEE802.il specifications, the 'Operations U 
pdate' signal affects the Medium Access Control (MAC) management and control log 
ic of WAP2 805. Specifically, the logic is altered such that communications f ram 
es from the mobile clients 811 managed by the network entity effecting the topol 
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ogy change - WAP1 803 - may now be managed by WAP2 805 without going through the 
normal association and authentication phases. In yet another embodiment this lo 
gic alteration is realized by modifying the ' Fi lter_MPDU' process of the 'Recept 
ion' block of WAP2 805 so as to direct all communications frames received from t 
he mobile clients 811 to the normal sequence of processing. Alternatively, the a 
ssociations and authentications may be pre-established by the controlling node 8 
01. 

After the network entity accommodating the topology change, WAP2 805, is updated 
, an 'Operational Associations Request' signal is triggered at the network entit 
y effecting the topology change, WAP1 803, as in step 1009. In one embodiment ba 
sed on the IEEE802.il specifications, the 'Operational Associations Request' sig 
nal comprises code values corresponding to 'Security Algorithm Type', 'Security 
Key', 'Session Identification' or 'Association Identification' parameters for wh 
ich corresponding information values are requested. The request signal is to obt 
ain specific state information regarding WAP1 803 and the mobile clients 811 whi 
ch it manages. This state information is then made aware to WAP2 805 by an 'Oper 
ational Associations Update' signal, as in a step 1011, in preparation for futur 
e functioning. In one embodiment based on the IEEE802.il specifications, the 'Op 
erational Associations Update' signal comprises information values corresponding 
to 'Security Algorithm Type', 'Security Key', 'Session Identification' or 'Asso 
ciation Identification' parameters. 

Next, in a step 1013, an 'Operations Update' signal is triggered to the network 
entity effecting the topology change, WAP1 803, so as to alter its functioning 1 
ogic. In particular the signal directs WAP1 803 to bypass certain processing tha 
t may be duplicated at WAP2 805. The intent of the step 1013 is to prevent dupli 
cation of WLAN and CAPWAP processing at both WAP1 803 and WAP2 805. Furthermore, 

bypassing of processing at WAP1 803 reduces the physical overhead for transmiss 
ions over the newly established wireless connection 815 and thereby reduces tran 
smission delays. These two aspects combined ensure that the timing constraints b 
etween WAP1 803 and controlling node 801 are maintained according to the initial 

topology instance. 

In one embodiment based on the IEEE802.il specifications and CAPWAP framework, 0 
perational Association state information is exchanged between the network entiti 
es accommodating topology changes and network entities effecting topology change 
s via the central controlling node. 

In an alternative to the above described embodiment for exchanging Operational A 
ssociation state information, said exchange is accomplished between the network 
entities accommodating topology changes and network entities effecting topology 
changes without establishing explicit operational associations between them. The 

network entity effecting the topology change, WAP1 803, is instructed to use a 
specific 'Frame Type' code for communications frames containing state informatio 
n. Next, an 'Operations Update' signal is triggered to the network entity accomm 
odating the topology change, WAP2 805, so as to enable it to handle communicatio 
ns frames with the specific 'Frame Type' code in alternate means. Alternatively, 

specific 'Subtype', 'Duration/ID' codes are used. Specifically, the alternate m 
eans comprises de-capsulation of payload of said communications frames and using 
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the payload as state information. In one case of the embodiment, the control 1 in 
g node 801 governs the various trigger signals. 

In the dynamic CAPWAP framework, the network entity effecting topology change, W 
API 803, communicates with the controlling node 801 via the network entity accom 
modating topology change, WAP2 805. 

In the steps 1007 and 1013, the local-level of WLAN and CAPWAP functional semant 
ics - wherein functional semantics corresponds to the set and sequence of proces 
sing required for WLAN operation - are broken such that selected sub-components 
of said processing are bypassed at selected network entities, the network entiti 
es accommodating topology changes and the network entities effecting topology ch 
anges. However, with the combined steps of 1000 the invention achieves system-wi 
de semantics of WLAN and CAPWAP functional processing by dividing selected proce 
ssing sub-components among the controlling node 801, WAP1 803 and WAP2 805. So t 
he steps of 1000 selectively activate various processing sub-components and by d 
oing so, achieve system-wide functional semantics. It will be clear to those ski 
lied in the art that the steps put forth in 1000 may be combined, separated or g 
enerally altered for the purposes of optimization, implementation or any other a 
im without deviating from the essence of the invention. As such the scope of the 
invention is not limited to the specific steps of 1000. 

Figure 9 illustrates an embodiment of the invention operating on steps 1000 for 
the WAP1 901. The logical operations of WAP1 901 are based on the IEEE802.il WLA 
N specifications but may readily exemplify other wireless specifications also. W 
API 901 manages mobile clients 903 by processing various data (D) , management (M 
) and control (C) frames in addition to general operations. The processing logic 
ally comprises 'Reception' 905, 'WAP Processes' 909 and 'Transmission' 911 block 
s. The 'Reception' block 905 further comprises a 'Filter JtPDU' process whose log 
ic is based on a filter 907. The filter 907 is used to compare arriving frames b 
ased on various metrics and appropriately handle them. 

In response to the 'Operations Update' signal of step 1013, the filter logic is 
updated to include the changes of filter logic update 913. In the embodiment, da 
ta frames are directly sent to the 'Transmission' block 911 completely bypassing 
the 'WAP Processes' 909. As a result, processing time for the majority data fra 
mes is drastically reduced at WAP1 901. These data frames are then handled by WA 
P2 915 whose operations were updated according to step 1007. Since management an 
d control frames directly relate to the connection between WAP1 901 and the mobi 
le clients 903, they are processed locally at WAP1 901. So the invention selecti 
vely activates processing by affecting the reception logic of WAP1 901. 

In one embodiment, the network entities accommodating topology changes and the n 
etwork entities effecting topology changes operate according to dissimilar wirel 
ess specifications. With respect to Figure 8, WAP1 803 operates according to IEE 
E802.ll specifications and WAP2 805 operates according to IEEE802. 16. The princi 
pies of adapting local-level functional semantics while maintaining system-wide 
functional semantics are then applied to the network entities operating accordin 
g to dissimilar wireless specifications. It is noted that the dissimilarity in o 
perations may comprise Bluetooth connectivity, IEEE802. 20, cellular telephony or 
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any other wireless specifications. 

There are a number of scenarios and applications in which the invention for dyna 
mic WLAN topologies will be incorporated. For example, future home networks will 

be capable of extending coverage areas in impromptu manners. Transportation sys 
terns will incorporate transmission and reception components so that the network 
topology changes with each passing stop, station or seaport. Manufacturing facil 
ities will be provisioned with communications networks providing connectivity to 

diverse locations at various time instances. The invention described insofar ma 
y be embodied in these scenarios to address the problems of latency and overhead 

in dynamic topology environments. 

The embodiments of this first aspect of the invention described insofar il lustra 
te policies with which WLAN entities may negotiate with each other in order to a 
ccommodate the varying degrees of static differences that each such entity incor 
porates. Additionally, the embodiments illustrate the application of the first a 
spect of the invention wherein local-level of functional semantics are broken so 
as to enable dynamic changes in WLAN topologies in which system-wide functional 
semantics are maintained. They describe how WAPs incorporating varying degrees 
of WLAN functionality may be integrally managed by a controlling node. The disci 
osed method for negotiations provides for flexibility in deploying WLANs with en 
tities from different manufacturers or of different implementations. While prior 
arts focus on mandating proprietary means of dividing functionality among WLAN 
entities, this invention serves to accommodate entities of different degrees of 
functionality. As a result, the division of WLAN functionality between control li 
ng nodes and wireless access points may be achieved in a flexible manner. 

Negotiations for Accommodating Dynamic Differences: 

This aspect of the invention describes policies with which WLAN entities embodyi 
ng the disclosed invention may negotiate with each other for the purpose of acco 
mmodating dynamic differences among them. It is exemplified by using the varying 
levels of processing load at different WLAN entities particularly WAPs. 

A simplified representation of a WLAN system 400 embodying this aspect of the in 
vention is depicted in FIG. 4. It shows WAPs 401 and 403 that are capable of pro 
viding services and performing related processing for a number of associated MTs 
. The WAPs and MTs may maintain a number of associations with each other, howeve 
r for reasons of simplicity, the WLAN system of 400 only shows one association w 
ith WAP 401 for the single MT 405. This MT 405 is associated with and receives s 
ervices from WAP 401 over a wireless connection 427. Also the WAPs 401 and 403 a 
re shown to be connected to a network backbone 407, through which they can commu 
nicate with other networks and with each other, either directly or via intermedi 
ate switching or routing devices. The WAPs may also connect to the network backb 
one or with each other through a number of intermediate nodes. 

During the operation of WLAN system 400, the processing loads at the WAPs may va 
ry due to the dynamic nature of communications. For example, a number of new MTs 
may choose to associate with a WAP thereby necessitating in additional process i 
ng at the WAP. Another example is of a MT choosing to be involved in additional 
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numbers of communications sessions again resulting in extra processing for the W 
AP with which it is associated. Consequently, the processing load at various WAP 
s in the WLAN system will vary over time. It is this dynamism that the disclosed 

invention addresses by requiring WAPs to negotiate with each other for the purp 
ose of distributing processing load from a heavily loaded WAP to a relatively li 
ghtly loaded WAP while maintaining existing association relationships with their 

MTs. 

From FIG. 4, WAPs 401 and 403 provide services to associated MTs by performing s 
ome type of processing on their behalf. The processing may be logically divided 
by lines 419 and 421 in WAPs 401 and 403, respectively, as being association-spe 
cific (ASP) and non-association-specific (nASP) processing. ASP processing 411 a 
nd 413 involves those that are directly dependent on the association between MTs 
and WAPs. Such processing requires interaction with the wireless interface betw 
een a WAP and an associated MT. Examples of ASP processing include transmission 
and reception of data units, power control, coding and modulation. 

nASP processing 415 and 417 refer to processing that are not directly dependent 
on the wireless aspects of a connection between WAP and associated MT. Examples 
of nASP processing include bridging, filtering, protocol data unit (PDU) process 
ing and PDU delivery. 

WAP controllers 423 and 425 manage and control the overall processing at WAPs 40 
1 and 403, respectively. 

The operations involved with this aspect of the invention are described with ref 
erence to FIG. 5. The WAP controller in each of the WAPs in a WLAN system embody 
ing the invention performs a step 501 of monitoring the nASP processing load at 
the WAP. This includes monitoring the nASP processing load for each of the commu 
nications sessions for all the associated MTs. Examples of how processing load m 
ay be monitored include means for monitoring the processor usage or duration of 
processor activity for a communications session and then aggregating this for al 
1 communications sessions. Another example is a means for monitoring the amount 
of memory usage for communications sessions. Similarly, a number of other factor 
s may be monitored, either independently or in any combination, to monitor the o 
verall nASP processing load at a WAP. Furthermore, other means of monitoring may 
also be used. 

In one embodiment of the invention, a WAP controller 423 for a WAP 401 derives a 
resource characteristic for the WAP based on the various factors of nASP proces 
sing load that are monitored for each communications session of the associated M 
Ts. The resource characteristic is a representation of the resources or processi 
ng load required for providing services to a communications session. 

Next, the resource characteristics of all communications sessions for all associ 
ated MTs are combined to obtain an aggregate nASP load factor for WAP 401. The a 
ggregate nASP load factor is then compared to a nASP load threshold, in a step 5 
03, to determine impending nASP processing overload conditions that may not be m 
anageable by WAP 401. If the aggregate nASP load factor is determined to be mana 
geable at WAP 401, the monitoring of step 501 is repeated. 
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If, however, impending nASP processing overload conditions are determined, WAP c 
ontroller 423 then determines in a step 505, which parts of the nASP processing 
load at WAP 401 may be distributed to other WAPs of the WLAN system with the aim 
of reducing overall processing load at WAP 401 while at the same time maintaini 
ng existing association relationships with associated MTs, such as that with MT 
405. Such a mechanism is unique from tx-aditional methods of distributing process 
ing load which mandate handovers that may necessitate in a MT physically displac 
ing to a coverage area of another WAP. The step 505 is based on the resource cha 
racteristics of the communications sessions of MTs associated with WAP 401. For 
example, a WAP controller may choose to distribute those parts of processing loa 
d with the greatest resource characteristics or those with the least resource ch 
aracteristics. This choice may also be based on other factors such as the expect 
ation of future changes in resource characteristics. 

Next, the negotiations phase begins between a first WAP controller and other WAP 
controllers. This phase involves determining which of the other WAPs are agreea 
ble to accommodate the dynamic differences in processing loads by taking over so 
me parts of the nASP processing load of the overloaded first WAP. In a first sta 
ge of negotiations, the WAP controller 423 executes a step 507 of sending solici 
tat ion messages to other WAPs of the WLAN system. The solicitation messages incl 
ude the resource characteristics of those parts of nASP processing load of WAP 4 
01 that have been determined by the WAP controller to be distributed to other WA 
Ps. 

WAP controllers receiving the solicitation message determine if they are capable 
of accommodating the additional processing load as specified in the message. Th 
ese controllers then respond to the WAP controller initiating the solicitation b 
y either accepting to take over the complete specified load or accepting to hand 
le partial amounts of the load. The initiating WAP controller then uses the resp 
onses to determine which of the other WAPs are agreeable and to which extent agr 
eeable, to receiving parts of the nASP processing load that it initially specif i 
ed. The negotiations may also extend beyond the initial solicitation message if 
such a need is inferred to exist by the initiating WAP controller. As such, step 
507 is used to determine which of the other WAPs in the WLAN system are agreeab 
le to receiving and perform processing of parts of nASP processing load of WAP 4 
01 in order to reduce the processing load at WAP 401. 

Next, in a step 509, WAP controller 423, of the overloaded or soon to be over loa 
ded WAP, establishes a tunnel connection 409, between WAP 401 and the WAPs deter 
mined in a step 507 to be agreeable to receiving and processing the determined p 
arts of nASP processing load of WAP 401. FIG. 4 illustrates one of the agreeable 
WAPs to be WAP 403. Relevant context information required for processing of the 
determined parts of nASP processing load is then transmitted over the establish 
ed tunnel connection to the agreeable WAPs. Then, in a step 511, WAP controller 
423 distributes the determined parts of the ASP processing load of WAP 401 to th 
e agreeable WAPs over the tunnel connection. In doing so WAP controller 423 redu 
ces the overall processing load at WAP 401. All this is achieved while maintaini 
ng existing associations with associated MTs and in a fine grained manner so as 
not to overwhelm the agreeable WAPs. 
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This embodiment illustrates the efficacy of this aspect of the invention in dist 
ributing processing load without the limitations of existing handover-based meth 
ods. As such, there are no constraints as to the geographic position or willingn 
ess to displace for the associated MTs. 

In another embodiment of this aspect of the invention, an overloaded WAP simply 
relays the processing load required for communications sessions of associated MT 
s to other agreeable WAPs. This relay may be over wireless, wired or a combinati 
on of both types of links. Relevant context information may also be relayed so a 
s to facilitate the processing of the relayed processing load. 

In one embodiment, the tunnel connection between two WAPs is established over a 
direct link between WAPs. This direct link may be wireless and similar to the li 
nk between WAPs and MTs in which case the WAPs determine a radio channel alterna 
te from the channel used for communications with associated MTs and use this to 
exchange relevant context information and determined parts of nASP processing lo 
ad. Alternatively, the link between two WAPs can be wired and directly connected 
. With this embodiment, the tunnel connection need not traverse the network back 
bone but rather can be established directly. 

In another embodiment of the invention, nASP processing load is defined as the p 
rocessing required for security algorithms used for the encryption and decryptio 
n of MAC PDUs that are transmitted to and received from associated MTs. Processi 
ng of security algorithms is a type of non-association-specific processing which 

is computationally intensive due to the complex characteristic. As such, a sign 
ificant increase in the number of associated MTs or in the volume of traffic to 
and from associated MTs will in turn lead to a corresponding increase in the pro 
cessing of the security algorithms. In this embodiment, WAPs and associated MTs 
encrypt their respective transmissions over the wireless connection based on an 
established security algorithm. Upon receipt of transmissions, the WAPs and MTs 
perform decryption processing based on the same established security algorithm. 
When the nASP processing load for encryption and decryption becomes significant, 

as measured by its resource characteristic exceeding a nASP load threshold, a W 
AP controller 423 of WAP 401 sends a solicitation message to determine which of 
other WAPs in the WLAN system are agreeable to receiving and processing parts of 

nASP processing load corresponding to the security algorithms used for transmis 
sions between WAP 401 and MT 405. If WAP 403 is agreeable to processing the nASP 

processing load, its WAP controller 425 responds to the solicitation message. U 
pon receipt of the response to the solicitation message, WAP controller 423 esta 
blishes a tunnel connection to WAP 403 and then sends relevant security keys and 

context information to WAP 403 via the established tunnel connection. 

Next, upon establishment of the tunnel connection and exchange of the security k 
eys and context information, WAP controller 423 sends to WAP 403 encrypted MAC P 
DUs received from associated MT 405. WAP controller 423 also sends to WAP 403, M 
AC PDUs that are to be encrypted before transmission to the associated MT 405. W 
AP 403 then processes the nASP processing load for encryption of MAC PDUs and se 
nds the encrypted MAC PDUs to WAP 401 via the tunnel connection. Having received 
the encrypted MAC PDUs, WAP 401 then transmits them to the associated MTs. In t 
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his embodiment, the computationally intensive processing of security algorithms 
is distributed across WAPs so as to lower the processing load at a WAP. This is 
performed without affecting re-associations of MTs and as such this method is no 
t limited by the shortcomings of handover-based methods. 

In another embodiment, a WAP controller distributes the nASP processing load cor 
responding to those security algorithms that cannot be processed by the WAP due 
to reasons of unf ami 1 iarity of the said security algorithms while at the same ti 
me maintaining association relationships with associated MTs. Given the growing 
numbers of MTs and other devices in which WLAN capabilities are incorporated, th 
ere may be many security features implemented in such MTs and devices, all of wh 
ich not being recognizable by all WAPs with which associations are sought. As su 
ch this embodiment allows a WAP to maintain associations with MTs and other devi 
ces even if some of the required processing is not possible at the said WAP. Th 
e embodiment is described using an uncommon security algorithm as example; howev 
er it is valid for any other type of processing that is uncommon between WAP and 
MT. 

During an association of a MT with a WAP, a security algorithm that is knowledge 
able to both entities is negotiated upon for securing transmissions over the wir 
eless connection between the two entities. Traditionally, if the WAP is not know 
ledgeable of any of the security algorithms used by the MT, the MT cannot be ass 
ociated with the said WAP. The here forth described embodiment of the invention 

transcends this limitation and permits MTs to associate with a WAP even if the 
WAP is not knowledgeable of any of the security algorithms used by the MTs. 

In this embodiment, a WAP controller 423 permits a MT 405 to associate with WAP 
401 even though there are no common security algorithms that both WAP 401 and MT 

405 are knowledgeable of. During the association phase, WAP controller 423 send 
s a solicitation message to other WAPs in the WLAN system to determine which WAP 
s are knowledgeable of and agreeable to processing any of the security algorithm 
s familiar to MT 405. If WAP 403 is knowledgeable of and agreeable to processing 

any of the security algorithms familiar to MT 405, WAP controller 425 responds 
to the solicitation message from WAP controller 423 with a chosen security algor 
ithm. Upon receipt of the response to solicitation message, WAP controller 423 t 
hen establishes a tunnel connection 409 with WAP 403. WAP controller 423 next se 
nds relevant security keys and context information to WAP 403 via the establishe 
d tunnel connection. The chosen security algorithm is then intimated to MT 405 a 
nd it is associated with WAP 401. 

Upon establishment of tunnel connection and exchange of security keys and contex 
t information, WAP controller 423 sends to WAP 403, MAC PDUs received from MT 40 
5 associated with WAP 401, that have been encrypted based on the chosen security 

algorithm. WAP 403 receives the encrypted MAC PDUs via the tunnel connection an 
d decrypts them based on chosen security algorithm and established security keys 

and context information. WAP controller 423 also sends to WAP 403, MAC PDUs tha 
t are to be encrypted before transmission to the associated MT 405. In this case 
, WAP 403 receives MAC PDUs via the tunnel connection, encrypts them based on ch 
osen security algorithm and sends the encrypted MAC PDUs back to WAP 401. WAP 40 
1 then transmits the encrypted MAC PDUs to the associated MT 405. In this embodi 
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ment, the lack of knowledge about a security algorithm does not limit a WAP from 

allowing a MT to associate with it. As such it provides greater flexibility in 
providing services to a great number of MTs with different processing requiremen 
ts. 

Another embodiment of the invention relates to the size of PDUs processed by WAP 
s. Studies in processor scheduling have shown that processing large PDUs before 
small PDUs leads to greater average processing time as compared to cases where s 
mall PDUs are processed before large PDUs. FIG. 6 illustrates this through examp 
le. In a first case, it shows two processing schedules 601 and 603 for processor 
s 613 and 615, respectively. The scheduling order 605 and 607 denote the relativ 
e order in which PDUs A, B, C and D are processed. 609 and 611 denote the proces 
sing time, in arbitrary time units (tu), required for processing each of the PDU 
s. 

In schedule 601, large PDUs A and B are processed before small PDUs C and D. The 
average processing time for the PDUs is 21.25 tu, while it is only 16.25 tu for 
the PDUs in schedule 603 where small PDUs C and D are processed before large PD 

Us A and B. Clearly schedule 603, in which small PDUs are processed before large 
PDUs, leads to significant reductions in average processing time. 

In a second case, the aspect of processing overhead for processor scheduling is 
considered. The processing of each PDU requires some processing overhead which i 
ncludes memory access time and context transfer time. The overhead is generally 
independent of the size of the PDU as it is required before the actual processin 
g. FIG. 6 depicts a schedule 617 for small PDUs alone in which processing overhe 
ad time and actual processing time is shown by 621 and 625, respectively. Proces 
sing overhead time 623 and processing time 627 is for large PDUs in schedule 619 
. From this, it is seen that the processing overhead takes up 50% of total time 
in schedule 617 whereas overhead constitutes only 33V3% in schedule 619. This i 
1 lust rates how processing only small PDUs can lead to a processor handling more 
overhead than when a processor handles large PDUs. 

In an embodiment of the invention related to the size of PDUs, the nASP processi 
ng load is defined as the size of PDUs handled by a WAP. A WAP controller 423 of 
WAP 401 monitors the size of PDUs received over a wireless connection 427 from 
an associated MT 405. When WAP controller 423 determines that WAP 401 is process 
ing any of the previous described cases, the controller determines a processing 
schedule for a subset of the monitored received PDUs. The aim of the processing 
schedule is to optimize average processing time and processing overhead time at 
WAP 401. 

Next, WAP controller 423 derives a resource characteristic for the PDUs that may 
be distributed to other agreeable WAPs for processing. As such, the resource ch 
aracteristic represents the processing load required for processing PDUs other t 
han those that are processed by the WAP 401 itself. The resource characteristic 
is then sent to other WAPs of the WLAN system as part of a solicitation message 
to determine WAPs agreeable to processing the PDUs described in the message. 

If WAP 403 is agreeable to the nASP processing of PDUs described in the solicita 
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tion message, WAP controller 425 responds accordingly. A WAP in the WLAN system 
will be agreeable to processing PDUs from another WAP when processing such PDUs 
would allow it to optimize its own average processing time and processing overhe 
ad time. Upon receipt of the response, WAP controller 423 then establishes a tun 
nel connection 409 with WAP 403 and sends relevant context information to WAP 40 
3 via the established tunnel connection. 

Having established the tunnel connection and exchanged relevant context informat 
ion, WAP controller 423 sends to WAP 403, PDUs described by the previously sent 
resource characteristic with the aim of optimizing average processing time and p 
rocessing overhead time at WAP 401. So with this embodiment, the nASP processing 
of PDUs of different sizes may be distributed in a manner so as to optimize pro 
cessing while at the same time maintaining association relationships between WAP 
s and MTs. 

In another embodiment, a WAP controller distributes the nASP processing load bas 
ed on information comprising the size of the data unit to be processed, the expe 
cted average time for processing a data unit, the overhead time for processing a 
data unit and a weighted sum of said information. 

Another embodiment of the disclosed method concerns the distribution of processi 
ng of IS0-0SI layer 3 and layers above layer 3 from a first WAP to other WAPs wh 
ile maintaining association relations between the first WAP and MTs associated w 
ith it. Many WAPs are currently capable of processing up to IS0-0SI layer 2, how 
ever there are vendors manufacturing WAPs capable of IS0-0SI layer 3 processing. 
This embodiment refers to such devices and other similar WAPs. Processing for I 
S0-0SI layer 3 and layers above layer 3 includes quality of service (QoS) provis 
ioning, routing and scheduling. In this embodiment, nASP processing load is defi 
ned as the processing concerning IS0-0SI layer 3 and layers above layer 3. 

In this embodiment, a WAP controller 423 for WAP 401 derives a resource characte 
ristic for the processing of IS0-0SI layer 3 and layers above 3 based on the fac 
tors of nASP processing load monitored for each of the communications sessions b 
etween WAP 401 and associated MT 405. The resource characteristics of all commun 
ications sessions are then combined to derive an aggregate nASP load factor for 
WAP 401 which is then compared to a nASP load threshold to determine impending n 
ASP processing overload conditions. 

If impending nASP processing overload conditions are determined, WAP controller 
423 then determines parts of nASP processing load of IS0-0SI layer 3 and layers 
above 3 that may be distributed to other WAPs in the WLAN system with the aim of 

reducing overall processing load at WAP 401. Next, WAP controller 423 sends a s 
olicitation message, comprising resource characteristics of the determined parts 

of nASP processing load of IS0-0SI layer 3 and layers above 3, to determine whi 
ch other WAPs are agreeable to receiving and performing processing of the parts 
of nASP processing load on behalf of WAP 401. 

If WAP 403 is agreeable to processing the parts of nASP processing load based on 
the solicitation message, WAP controller 425 sends a positive response to WAP 4 
01. Upon receiving the response, WAP controller 423 establishes a tunnel connect 
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ion 409 between WAP 401 and WAP 403 after which relevant context information req 
uired for processing of parts of nASP processing load of IS0-0SI layer 3 and lay 
ers above 3 is transmitted over tunnel connection to WAP 403. Then WAP control le 
r 423 sends the determined parts of nASP processing load to WAP 403 with the aim 
of reducing nASP processing load at WAP 401 by distributing parts of processing 
load to other WAPs while maintaining existing association relations between WAP 
s and MTs. 

In yet another embodiment of the aspect of the invention dealing with negotiatio 
ns for accommodating dynamic differences among WLAN entities, a central control 1 
er entity takes part in the negotiations. Broadly, the central controller entity 
coordinates how the dynamic differences are to be managed among participating W 
LAN entities. One particular embodiment involves the central controller coordina 
ting the distribution of nASP processing load across the WAPs under its purview. 
This is described with reference to FIG. 7 which illustrates a central control le 
r 729 that is capable of monitoring the nASP processing loads at WAPs 701 and 70 
3. When the nASP processing load at WAP 701 exceeds a nASP processing load thres 
hold, the central controller sends a solicitation message to other WAPs in the W 
LAN system requesting assistance for the processing of parts of processing load 
of WAP 701. This begins the negotiations phase between the central controller an 
d other WAPs in the WLAN system. The solicitation message includes descriptors o 
f the parts of processing load at WAP 701 to be distributed to other WAPs with t 
he aim of reducing overall processing load at WAP 701. 

If WAP 703 is agreeable to assist with the processing for WAP 701, a WAP control 
ler 725 responds to the solicitation message. The central controller then intima 
tes WAP 701 about the acceptance, after which WAP 701 establishes a tunnel conne 
ction 709 with WAP 703. It then sends WAP 703 relevant context information folio 
wed by the parts of processing load as specified in the solicitation message. Al 
ternatively, WAP 701 may send the context information and parts of processing lo 
ad to the central controller which then forwards this to the agreeable WAPs like 
WAP 703. So with this embodiment, processing load is distributed across WAPs of 
a WLAN with a central controller coordinating the distribution. 

In another embodiment, the central controller receives regular information from 
WAP controllers of the WAPs under its purview regarding their nASP processing lo 
ads. As such, the WAP controllers themselves determine overload conditions and t 
he need to distribute parts or all of nASP processing load to other WAPs or othe 
r WLAN entities. The negotiations phase in this embodiment is thus initiated by 
the WAP controllers and then further pursued between the central controller and 
other WAPs. 

The embodiments presented so far exhibit how negotiations between various WLAN e 
ntities based on the disclosed policies may be used to accommodate the dynamic d 
ifferences among them. In particular, they describe how processing load may be c 
lassified as being association-specif ic and non-association-specific. They also 
illustrate how parts of nASP processing load may be distributed to other WAPs of 
the WLAN system for the purpose of reducing overall processing load at a first 
WAP. The disclosed invention is unique in that it permits the distribution of pr 
ocessing load while maintaining existing association relationships between WAPs 
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and MTs. As such, the disclosed method for accommodating dynamic differences doe 
s not necessitate in the physical displacement of any WLAN entity which is unlik 
e existing methods. This innovation is therefore more flexible than handover-bas 
ed methods for distributing processing load. It also transcends the limitations 
of such schemes. 

The various aspects of the disclosure presented insofar illustrate the novelty o 
f the method for negotiations in accommodating static and dynamic differences am 
ong WLAN entities. Whereas, extant methods focus on hard divisions in functional 
ity among WLAN entities, this invention presents alternate means where functiona 
lity divisions may be made in flexible manners. Also, while existing methods req 
uire re-associations and the consequent geographical and physical limitations of 
handovers, this innovation puts forth ways of dealing with imbalances in proces 
sing load without the constraints of handover-based methods. 

It will be clear to anyone skilled in the related art that the disclosed inventi 
on may take the form of numerous other embodiments with numerous other policies 
for the negotiation and handling of differences among WLAN entities without devi 
ating from the essence and scope of this disclosure. As such this invention will 
be applicable in all such embodiments and practices. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates an operational representation of a wireless local area 
network (WLAN) system used to illustrate a first aspect of the disclosed invent 
ion dealing with policies for negotiations between WLAN entities, particularly b 
etween a controlling node (CN) and wireless access points (WAPs) ; 

FIG. 2 depicts the general operational steps involved in a first aspect o 
f the invention dealing with policies for negotiations between a CN and WAP. 

FIG. 3 shows an integrated WLAN entity exemplifying one embodiment of a f 
irst aspect of the invention in which the capabilities of a CN and WAP are integ 
rated into one entity; 

FIG. 4 illustrates a simplified framework for a second aspect of the inve 
ntion dealing with policies for negotiations for the purpose of accommodating dy 
namic differences among WLAN entities, particularly between WAPs; 

FIG. 5 depicts the general operational steps involved in a second aspect 
of the invention dealing with policies for negotiations for accommodating dynami 
c differences among WLAN entities. Specifically, it deals with processing loads 
at various entities; 

FIG. 6 serves to explain the reasoning for one embodiment of a second asp 
ect of the invention, wherein the definition of processing load is taken to be t 
he size of the protocol data unit (PDU) that is received by the WAP from associa 
ted MTs; 

FIG. 7 illustrates one embodiment of a second aspect of the invention in 
which a central controller performs a supervisory role in the negotiations for a 
ccommodating dynamic differences among WLAN entities. 

FIG. 8 illustrates one embodiment of a first aspect of the invention in w 
hich negotiations strategies are applied to enable CAPWAP split operations in dy 
namic WLAN topologies. 

FIG. 9 exemplifies a particular embodiment of a first aspect of the inven 
tion relating to IEEE802.il WLAN specifications. 
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FIG. 10 depicts a sequence of steps of a first aspect of the invention in 
which dynamic WLAN topologies are enabled. 

Description of the Symbols 
100, 300, 400, 700, 800 Wireless Local Area Network (WLAN) system 
101 controller node (CN) 
103, 305 CN controller 

105, 107, 401, 403, 701, 703 wireless access point (WAP) 

109, 111, 303, 423, 425, 723, 725 WAP controller 

113, 309, 405, 705 mobile terminal (MT) 

115, 307 functional component 

117, 311, 407, 707 network backbone 

301 WLAN entity 

409, 709 tunnel connection 

411, 413, 711, 713 ASP 

415, 417, 715, 717 nASP 

427, 727 wireless connection 

613, 615, 629, 631 processor 

605, 607 scheduling order 

729, 801 central controller (central controlling node) 

807, 809 topology 
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1 Abstract 

A method for negotiations between various entities of a wireless local ar 
ea network (WLAN) including negotiations between controlling nodes (CNs) and wir 
eless access points (WAPs) and negotiations between WAPs is disclosed. These neg 
otiations are used for the purpose of establishing the capabilities of the vario 
us entities, determining how such capabilities may be optimally divided among th 
e negotiating entities and then dividing the capabilities among the entities bas 
ed on this determination. The capabilities include those required for the operat 
ion, control and management of the WLAN entities and the encompassing WLAN. The 
disclosed method introduces means for flexibly accommodating the varying degrees 
of differences in capabilities among the WLAN entities between the WLAN entitie 
s including dynamic changes in WLAN topologies. 

2 Representative Drawing Figure 1 
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